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Abstract — Cognitive radio and dynamic spectrum access rep- 
resent a new paradigm shift in more effective use of limited 
radio spectrum. One core component behind dynamic spectrum 
access is the sensing of primary user activity in the shared 
spectrum. Conventional distributed sensing and centralized de- 
cision framework involving multiple sensor nodes is proposed 
to enhance the sensing performance. However, it is difficult to 
apply the conventional schemes in reality since the overhead 
in sensing measurement and sensing reporting as well as in 
sensing report combining limit the number of sensor nodes 
that can participate in distributive sensing. In this paper, we 
shall propose a novel, low overhead and low complexity energy 
detection based cooperative sensing framework for the cognitive 
radio systems which addresses the above two issues. The energy 
detection based cooperative sensing scheme greatly reduces the 
quiet period overhead (for sensing measurement) as well as 
sensing reporting overhead of the secondary systems and the 
power scheduling algorithm dynamically allocate the transmis- 
sion power of the cooperative sensor nodes based on the channel 
statistics of the links to the BS as well as the quality of the 
sensing measurement. In order to obtain design insights, we 
also derive the asymptotic sensing performance of the proposed 
cooperative sensing framework based on the mobility model. We 
show that the false alarm and mis-detection performance of the 
proposed cooperative sensing framework improve as we increase 
the number of cooperative sensor nodes. 
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I. Introduction 

Cognitive radio and dynamic spectrum access are important 
emerging technologies [l]-[3] which may represent a new 
paradigm shift in more effective use of limited radio spectrum. 
For instance, some of the license spectrum (such as UHF/VHF 
band) is under-utilized [4], [5] and this motivated the stan- 
dardization of Wireless Regional Area Network (WRAN) in 
IEEE 802.22 [6] to exploit unused spectrum dynamically. 
One important technical challenge in realizing the vision of 
cognitive radio systems is to maintain and control potential 
interference to primary users in the licensed spectrum [7], 
[8]. There are in general two approaches in cognitive radio 
systems to realize efficient spectrum sharing, namely a static 
approach and a dynamic approach. In the static approach 
(more conservative), the transmit power of the secondary 
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system is limited such that the worst case interference to the 
primary users is controlled to an acceptable target [9], [10] 
(protection contour) regardless of the instantaneous activity 
of the primary system. While this approach is simple, it 
failed to exploit the dynamic activity and the location of 
the primary users. In the dynamic approach, the secondary 
system will sense the activities of the primary system and 
transmits only during the activity gaps of the primary system. 
This approach allows better utilization of the shared spectrum 
especially when the primary system has bursty traffic. As a 
result, this dynamic approach is commonly adopted as the 
basic framework in cognitive radio systems. 

One core component behind dynamic spectrum access is 
the sensing of primary user activity in the shared spectrum. 
For instance, the accuracy of sensing reports from secondary 
nodes are critical to the functioning of the cognitive radio 
systems. Imperfect sensing may cause either false alarm or 
mis-detection problems. When we have false alarm in the 
sensing report, the secondary system will be over-conservative 
because it falsely assumed the primary user is active. When 
we have mis-detection in the sensing report, the secondary 
system may induce strong interference to the primary users 
in the shared spectrum. In practice, providing an accurate 
sensing measurement on the activity of primary users may 
be challenging for the following reasons. For instance, the 
secondary system may not have knowledge of the signal 
structure as well as channel states of the primary users. Hence, 
the sensing detection is usually done in a non-coherent manner 
[11], [12]. In addition, in order to maintain a reasonably low 
interference level to primary system, the secondary nodes 
shall be able to detect the existence of very weak primary 
signals [11], [12]. To improve the accuracy of the dynamic 
spectrum sensing, classical detection theory suggests that the 
sensing performance can be improved by increasing the sens- 
ing time [12]— [14]. The sensing performance can be further 
enhanced by distributive sensing involving multiple sensor 
nodes. In [15]— [19], a distributed sensing and centralized 
decision framework has been proposed. In [16], each sensor 
node makes a hard-decision on the primary user activity and 
feedback the local decisions to the base station. The base 
station (BS) makes a final decision by majority voting. In [17], 
the authors proposed a similar framework except that each 
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sensor node feedback the soft sensing measurement and com- 
bined at the BS. This framework is also adopted in the IEEE 
802.22 sensing architecture. In [12], an asymptotic relationship 
between the target non-coherent sensing performance and the 
number of sensing samples needed was derived in the low 
SNR regime. In [18], [19], the authors proposed type-based 
distributed sensing schemes for the multi-access channels as 
well as wireless sensor networks. 

While distributive sensing is a promising solution to en- 
hance the sensing performance in cognitive radio systems, 
there are several important open issues to be addressed as 
elaborated below. 

• Overhead in sensing measurement and sensing re- 
porting In the above works, the overheads in sensing 
measurement and sensing reporting were ignored. For 
instance, in 802.22 systems, the BS shall poll a consumer 
premise equipment (CPE) to perform sensing measure- 
ment and report the sensing result in a round robin 
fashion. Yet, each sensing measurement incur system 
overhead in the sense that the entire secondary system 
has to remain silent during the sensing measurement 
In addition, reporting of sensing results reliably requires 
additional overheads. In fact, the issue of sensing report 
overhead is not too related to hard-decision or soft- 
decision. Previous literatures have assumed that the re- 
porting links are perfect and the one-bit hard decision 
result can be delivered to the BS perfectly. However, 
in practical systems, to reliably deliver one-bit sensing 
information (even for hard decision) actually involves 
a lot of overheads, including reliable channel coding, 
packet preamble, CRC checking bits etc@. Moreover, if 
we allow all the primary detected sensor nodes to report 
the sensing measurement simultaneously, the BS may not 
be able to separate them since the packet collision may 
happens. In other words, the sensing measurement report 
(BLM-REP) messages from various sensors have to be 
delivered to the BS sequentially. Typical ways to enforce 
this is for the BS to poll the CPEs to report sensing 
measurement as implemented in the 802.22. 

• Overhead in sensing report combining In all the above 
works, the BS has to combine a large number of distribu- 
tive sensing measurements from secondary CPEs in the 
cognitive radio systems. This will incur storage issued as 
well as the processing complexity which scales linearly 
with the number of sensing measurements. 

Recent discoveries propose pioneering methods to reduce 
the potential overhead based on the threshold-based coopera- 
tive sensing [20], [21] or sequential detection [22], [23] and 
to improve the throughput of the cognitive transmission [24], 
[25], but the reporting link is assumed to be perfect which is 

'We notice that through simple adjustment, the overhead in the sensing 
measurement can be reduced but the overhead in sensing reporting is still an 
important issue. 

2 For example, in IEEE 802.22 standard, the actual sensing reports are 
delivered using bulk measure report (BLM-REP) messages (which is one type 
of MAC-management message occupying a time-frequency burst). The BLM- 
REP message involves additional protection bits for reliable transmission. 

3 To store the complex-valued observations and the channel states from all 
the sensor nodes is quite challenging in the practical systems. 



in general difficult to implement in practical systems. In [26], 
[27], the authors considered the imperfect reporting channels 
and the energy detection problem with AWGN reporting 
channel is addressed in [28]. In this paper, we shall propose 
a low overhead and low complexity energy detection based 
cooperative sensing framework for the cognitive radio systems 
which addresses the above issues. The proposed framework 
consists of two parts, namely the cooperative sensing scheme 
and the power scheduling algorithm. The cooperative sensing 
scheme greatly reduces sensing reporting overhead of the 
secondary systems. Unlike conventional distributive sensing 
schemes, the required sensing reporting overhead do not scale 
with the number of cooperative sensor nodes. Furthermore, 
the BS does not need extra complexity in combining multiple 
sensing reports from the cooperative sensor nodes. The power 
scheduling algorithm dynamically allocates the transmission 
power of the cooperative sensor nodes based on the channel 
statistics of the links to the BS as well as the quality of 
the sensing measurement. In order to obtain design insights, 
we also derive the asymptotic sensing performance of the 
proposed cooperative sensing framework based on the mo- 
bility model. We show that the false alarm and mis-detection 
performance of the proposed cooperative sensing framework 
improve as we increase the number of cooperative sensor 
nodes. In the low SNR region, to achieve a target false alarm 
and mis-detection probability, the number of sensor nodes 
required scales in the order of C(S r (l + y/l + S s ) 2 /p^p^) 
where p r , E r represents the mean and variance of the average 
received SNR of the "sensor node"-"BS" links and /9 S ,£ S 
represents the mean and variance of the average received 
SNR for the "primary user"-"sensor node" links respectively. 
We also compare our proposed cooperative sensing scheme 
with conventional distributive sensing schemes. Under similar 
system overhead, the proposed scheme can have substantial 
performance enhancement and has important practical signif- 
icance. 

The rest of the paper is organized as follows. Section [TT] 
introduces the system model. In Section [Till we outline the 
low-overhead cooperative sensing scheme for cognitive radio 
systems and discuss the problem formulation of the power 
allocation in Section [IV] We propose our power allocation al- 
gorithm by solving the optimization problem in Section [VI and 
derive the asymptotic performance analysis in Section [VI] In 
Section [VHl we give some numerical results and discussions. 
Conclusions are given in Section I VIII I 

II. System Model 

In this section, we shall elaborate on the channel model 
of the proposed energy detection based cooperative sensing 
framework. Consider a cognitive radio system with a single 
BS of secondary system and multiple sensor nodes as shown 
in Fig.Q] Each node is equipped with single antenna. To make 
it precise, we consider a cognitive radio system containing K 
sensor nodes, each making observations on a deterministic 
source signal 9 of the primary user within the licensed 
spectrum, where 9 — 1 when the primary user is active and 
6 = otherwise. For notation convenience, we define the k th 
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Fig. 1. System model of the proposed cooperative sensing framework in the 
cognitive radio systems. 



sensing link to be the channel between the primary user and 
the k th sensor node and define the k th reporting link to be the 
channel between the k th sensor node and the BS as shown in 
Fig. H] 

Denote h a k to be the channel coefficient of the k th sensing 
link. Each sensor node observes for T units of time and the 
time average received signal power can be described by 



\hi6xv 



(1) 



where h k are Rayleigh fading coefficients with zero mean 
and variance EJ, x p denotes the transmitted symbols of the 

the 
is 



primary user with normalized power and P pu denotes 
transmitted power by the primary user. The noise n° 



k,t 

additive complex Gaussian random variable with zero mean 
and normalized variance. 

Denote h k to be the channel coefficient of the k th reporting 
link and X k to be the transmitted signal at the k th sensor node. 
The corresponding received signal at the BS is given by 



Y = h r k X k + n r 



(2) 



where n r is additive complex Gaussian random variable with 
zero mean and normalized variance, and h k are Rayleigh 
fading coefficients with zero mean and variance Y7 k . 

The following assumptions are made through the rest of the 
paper. Firstly, the k th sensor node has perfect instantaneous 
channel state information (CSI) knowledge of the k th reporting 
link through the transmitted preamble by the BS. Secondly, we 
assume the BS only has statistical information (variances of 
the CSI) of the reporting links and the sensing links. 

III. Cooperative Sensing Scheme 

In this section, we shall describe the low overhead and 
low complexity energy detection based cooperative sensing 
scheme. For easy illustration, we first define the observation 
chances and the static period as follows. An observation 
chance is defined to be the time duration which allows all 
the sensor nodes to perform sensing and reporting for one 
time. A static period is defined to be the period when the 
channel statistics of the sensing links and the reporting 

links remain the same, which contains many observation 
chances as shown in Fig. |2] 

Consider a BS monitoring the behavior of the primary user 
with the help of K sensor nodes. During each static period, 
the BS shall sense the primary user activity on the current 
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Fig. 2. A timing diagram comparison for the static period and the observation 
chance. 



channel. The proposed cooperative sensing scheme can be 
briefly described as follows. 

Step 1 In each static period, the BS shall determine the 
optimal power allocation schem^ and the corre- 
sponding threshold based on the channel statistics 
of the reporting links and the sensing links. Before 
the BS of the secondary system transmits, it shall 
broadcast the downlink sensing request message (the 
power allocation scheme shall be only broadcast once 
for each static period and the preamble shall be 
delivered for each observation chance) to K sensor 
nodes. 

Step 2 Upon receiving the request message, each sensor 
node shall sense the activity of the primary user for T 
units of time and obtain a local sensing measurement 
of \xk\ 2 and the instantaneous CSI knowledge of the 
reporting link from the preamble. 

Step 3 Using the estimated CSI knowledge between the BS 
and the sensor nodes, all the K sensor nodes amplify 
and forward a pre-equalized version of the sensing 
measurement to the BS. Specifically, the transmitted 
signal at the k th sensor node, X k , is given by 



X k = con)(h r k )\x k \ 2 v fa k ~ 



(3) 



where conj(-) denotes the complex conjugate oper- 
ation. The sensing results are then RF combined in 
the air interface and the observation X at the BS0 is 
given by 



X 



K 

lZLi\K\ 2 \xk\ 2 V^ + n r 
K 



(4) 



where a$ stands for the amplify-and-forward (AF) 
gain of the k th sensor node. 

4 The rigorous definition of the power allocation scheme will be given in 
Section |IV] 

5 In the network initialization process, the BS groups the sensor nodes into 
the clusters and hence, knows about the number of sensor nodes in each 
cluster. Since only those sensor nodes that are polled by the BS shall upload 
measurement, the BS would know about K. 

6 Precisely speaking, a k shall be a function of the channel statistics 
and S^. For notation convenience, we use to represent afc({E£, S^}) 
for all k through the paper. 
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Fig. 3. Comparison between the traditional distributed sensing scheme and 
the proposed cooperative sensing scheme. 



As a result, for the same performance as the conventional 
distributed sensing scheme, the system quiet period can 
be substantially reduced. 
« Reduced Overhead in Sensing Report Combining. To 
achieve the benefits of the multiple sensor nodes, the 
distributed sensing scheme shall combine all the sensing 
reports from different sensor nodes using Maximum Ratio 
Combining (MRC). The processing complexity is propor- 
tional to the number of sensor nodes in the distributed 
sensing scheme. Using the proposed cooperative sensing 
scheme, the MRC is done automatically over the radio 
interface during the reporting phase of sensing measure- 
ment. As a result, no processing complexity at the BS is 
incurred. 



9(X) = 



Step 4 Using the observation X, the BS shall determine 
the activity of the primary user. Since the BS only 
has the statistical information of the reporting links 
and the sensing links, coherent detection cannot 
be applied and we consider the envelop detection 
(energy detection). Specifically, the BS shall compare 
the observation result X with a threshold Tq and 
determine the activity of the primary user according 
to © 

' 1, x>% 

0, otherwise 

Step 5 The BS shall start the transmission in the current 
static period if the primary user is measured to be 
idle in the current observation chance and wait for 
the next observation chance otherwise. 
In the current literatures, the conventional distributed sens- 
ing scheme requires the BS to poll each of the sensor nodes 
and collect the corresponding sensing reports in a round robin 
fashion. The BS shall then combine the sensing reports from 
different sensor nodes to make the final decision. Fig. [3] 
compares the timing diagram of the proposed cooperative sens- 
ing scheme and the conventional distributed sensing scheme. 
Comparing with the conventional distributed sensing scheme, 
the proposed cooperative sensing scheme has the following 
advantages. 

• Reduced System Overhead of Reporting. In the conven- 
tional distributed sensing scheme, the BS applies the 
polling scheme to get the reports from multiple sensor 
nodes. Reporting overhead is proportional to the number 
of active sensor nodes participating in the sensing. Using 
the proposed cooperative sensing scheme, the number of 
active sensor nodes in the cooperative sensing system is 
no longer limited by the reporting signaling overhead 
since the sensor nodes in the proposed scheme report 
the result simultaneously. Hence, the proposed scheme 
can support much more active sensor nodes than the 
conventional distributed sensing scheme with the same 
system overhead. 

• Reduced System Overhead in Quiet Period. Using the 
proposed cooperative sensing scheme, independent mea- 
surements from multiple sensor nodes can be exploited. 



IV. Problem Formulation 

Based on the proposed energy detection based cooperative 
sensing scheme, we shall first define the system performance 
and then formulate the power scheduling problem as a multi- 
object optimization problem. 



A. Definition of System Performance 

Since the power allocation is done at the BS side, it can 
only be a function of the statistics of CSI information, i.e. 
the variances of the reporting links {££,} and the variances 
of the sensing links For notation convenience, we first 

have the following definition on power allocation (AF gain) 
Scheme and the system performance, namely, the probability 
of mis-detection and the probability of false alarm as follows. 

Definition 1 (Power Allocation (AF Gain) Scheme): A 
power allocation (AF gain) scheme a is defined as the 
AF gain coefficients assigned for K active sensor nodes. 
Mathematically, the power allocation (AF gain) scheme can 
be written as a = [ai, 012, . . . , oik} 7 '• The power allocation 
(AF gain) vector a has to satisfy the following transmission 
power constraint. 



3 u ami. 

E H [|* fc | 2 ] =E H [K-| 2 M 4 a fc ] <P k , Vfc 



(6) 



where H = {fit, hi} denotes the instantaneous CSI informa- 
tion of the reporting links and the sensing links. 

Definition 2 (Probability of Mis-Detection): Given the 
statistics of CSI information {SLS|}, the power allocation 
(AF gain) scheme a and the threshold Tq, the probability 
of mis-detection is defined to be the probability that the BS 
cannot detect the transmission of primary user when the 
primary user is in active state. Mathematically, the probability 
of mis-detection Pmd, as a function of power allocation (AF 
gain) scheme a and the threshold 7o, can be described as 

P MD (a,T Q ) = Pr(§ = 0\6 = 1, {££,£!}, a, T ) (7) 
Definition 3 (Probability of False Alarm): Given the statis- 
tics of CSI information {££,E£}, the power allocation (AF 
gain) scheme a and the threshold To, the probability of false 
alarm is defined to be the probability that the BS reports the 
transmission of primary user erroneously when the primary 
user is in idle state. Mathematically, the probability of false 
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alarm Pfa, as a function of power allocation (AF gain) 
scheme a and the threshold Tq, can be described as 

Pfa(s.,%) — Pr(§ = 1\6 = 0, £f }, a, Tq) (8) 
The events of mis-detection and false alarm are undesired in 
the cognitive radio systems, since the mis-detection causes the 
interference to the primary user which is not allowed and false 
alarm reduces the opportunities of utilizing the unoccupied 
channels. Hence, how to reduce the average probability of mis- 
detection and false alarm simultaneously is the major objective 
of this paper. In the next section, we shall formulate the power 
allocation design into an multi-objective optimization problem. 

B. Problem Formulation 

In order to minimize the average probability of mis- 
detection and false alarm simultaneously, we shall first cal- 
culate the probability of mis-detection and false alarm, which 
is summarized in the following lemma. 

Lemma 1: For sufficiently large A0 and T, the probability 
of mis-detection and false alarm is given by: 

Pr(9 = 0\6 = 1, {££, £|}, a, T ) = Q{^—^) (9) 
Pr(§ = l\e = 0, {££, S|}, a, %) = Q(H°Zi*) (10) 



0"{) 



with 



K 

3Ef =1 SNRf 



Mo 



Mi = 



4 



K 2 



J2k=i SNR^(SNR^ 



K 



3Ef=iSNR^(SNR«- 



r2, CXID s,2 , | SNR s +1 ) + 1 



K 2 



where SNR£ = P pu ££ denotes the received SNR at the k th 
node from the primary user, SNR£. = denotes the 

ratio of the received signal over the transmitted signal from 
k th sensor node, and Q(-) denotes the standard Gaussian 
complementary c.d.f. [29]. 

Proof: Please refer to Appendix Q] for the proof. ■ 
Based on the relationship between the system performance 
(i.e. the probability of missing and false-alarm), the power 
allocation (AF gain) scheme and the threshold, the optimal 
power allocation (AF gain) scheme a* and the optimal thresh- 
old T * can be described by the following multi-objective 
optimization proble 



(a*,T *) 



, Paid (a, % 1 
arg mm M <tY 

(a,r ) V -Pfa a, T 



arg mm 

(a,T ) 




(ID 



7 The theoretical results in Lemma 1 are basically an asymptotic result based 
on Central Limit Theorem. However, we see that in practice, the result is quite 
accurate even for moderate K ~ 20. 

8 In this paper, we focus on study the Pareto optimality as specified in the 
next section. 



V. Power Scheduling Algorithm 

In this section, our target is to find the optimal power 
allocation scheme based on solving the optimization problem 
given by fTTY To measure the efficiency of the multi-objective 
situation, Pareto Optimality, is widely used to describe those 
tradeoff relations. A solution can be considered Pareto optimal 
if there is no other solution that performs at least as good 
on every criteria and strictly better on at least one criteria^. 
Mathematically, (a* , T * ) is Pareto optimal if we cannot find 
a solution (a, To) such that 



-< 



Pmd\&*,Tq 



P, 



FA 



(12) 



P MD (a,T ) 
Pfa (a, To) 

where ^ denotes the element-wise inequality. As a result, 
we solve the multi-objective optimization problem (fTTT i by 
characterizing the optimal trade-off curve, which is a set of 
Pareto optimal values for a multi-criteria problem. To solve for 
Pareto optimal solution, we can scalarize the multi-objective 
optimization problem ( TTTb as follows [30] 



mm a . Tr 



Mi - T , 



% - Mon 



(71 (To 

s.t. E H [|^| 2 M 4 a fe ] < P k , Vfc, a^ (13) 

where (3 is the corresponding weight, which balances the 
tradeoff between the probability of mis-detection and false 
alarnO 

A. Optimal Value of the Threshold T * 

We shall first optimize the threshold Tq in problem ( TOI ). 
Specifically, the optimal threshold T * is given by the following 
optimization problem. 



T* = argmin Q( Ml % ) + f3Q(- 

To <J\ 



(14) 



Since the above optimization problem is an unconstrained 
minimization problem, we can differentiate the objective func- 
tion with respect to (w.r.t.) the threshold T and calculate 
the optimal value T * by setting the first-order derivative 
equal to zero. As a result, the optimal choice of the thresh- 
old T * shall satisfy the following relation. — h= f exp ( — 



K^) 2 )(-^)+/3exp(-i(^) 2 H 



, , , ; i ■ ' 1 ! ' \ , i ii i—O. Equiva- 

lently, the optimal value of the threshold T * has the following 
relations. 



exp(- -(- 



T 



1 



Y)—=pvq> --( 

(Tl Z 



1 T * - 2 , 1 



(Tl (Tl I (To 

With some mathematical manipulation, we have 



T * 



Mo 



(TO 



) 2 -( 



Mi 



T * 



(Tl 



21n(^l) 

(TO 



n-d5) 

CT 



(16) 



'Other restrictions on the probability of mis-detection or false alarm (e.g. 
Pmd>Pfa 5: 0-1) can De addressed by a simple intersection operation 
between the tradeoff curve and the region quantified by the constraints. 

10 The probability of mis-detection describes how well the primary system 
can be protected and the probability of false alarm mainly constraints the 
utilization of cognitive transmission. The objective here can be interpreted as 
a joint consideration of the above two criteria. 

"Any solution to the problem U31 is Pareto optimal but not conversely. 
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The optimal threshold Tq is hence given by 



2 9 2 2 



x ^ (mi - Mo) 2 + 2(a 2 - o-g) ln(/Wo) (17) 
Substitute ( fTo*l ) into the optimization problem <fT3t , we have 



o - Mo 



) 2 -21n(^i))+^( 



min a Q(\( 

VV Co cr / (To 

s.t. E H [K|V| 4 a fc ] <F fc , Vfc, a^O, 

Eqn. (El) (18) 



B. Optimal Power Allocation Scheme 

The objective function in the optimization problem (fT8l is 
a monotonic decreasing function with respect w.r.t. (7q* — 
Mo)/co f° r ^o* > Mo- Hence, we can transform the original 
minimization problem into the following maximization prob- 
lem. 



max a 
s.t. 



i 



- Mo 



CO 

E H [|^| 2 M 4 a fe ] <P fc , Vfc, a^O, 
Eqn. (El) 



(19) 



In fact, to solve the optimization problem (fl~9b is non-trivial 
since the problem is non-convex in a. Consider the Lagrangian 
dual of C[9]l given by [31]: 



L(a,r) 



T 



K 

o ~ Mo \ ^ 



CO 



fe=i 



(E H [K| 2 K| 4 a fe ] -P fe 



where T = [71,72, ••• ,7k - ] are the dual variables. Define 
the dual objective g(T) as a maximization of the Lagrangian 
g(T) = max a i(a, r). The dual optimization problem is 



mm g(T) 



s.t. 



T>- 



(20) 



While the standard way of solving constrained optimization 
problem is to form a Lagrangian dual, it is important to make 
sure that the duality gap between the original problem and the 
dual problem is zero. We first have the following important 
theorem on the duality gap of the problem. 

Theorem 1: The non-convex optimization problem (fT9l and 
its dual problem (|20T > has a zero duality gap [30], i.e., the 
primal problem ( TT9b and the dual problem < f2Qb have the same 
optimal value. 

Proof: Please refer to Appendix HI] for the proof. ■ 
Theorem Q] establishes the relationship between the primal 
optimization problem ( fT~9b and its dual problem. Since it has a 
zero duality gap, we can solve the primal optimization problem 
( fT9l by solving its dual problem (l20l ), which is a standard 
convex optimization problem w.r.t. the Lagrangian variables T. 
By substituting the expression of Tq, g(T) in the optimization 



problem ( f20b becomes 

oo(Mo-Mi) 



k 



fc=i 



£ 7fc (E n [\h r k \ 2 \x k \*a k ] -P k 



01 



V(Mi - Mo) 2 + 2((i 2 - ct 2 ) ln(^<7i/(7o) 



s.t. a h (21) 
Introduce the slack variable G, such that (<xo(/io — Mi) + 
ai V(Mi - Mo) 2 + 2(a 2 - al) lnt/Wo))/^? - a 2 ) > G 
and the optimization problem <f2TT > can be transferred as 
follows. 

K 

max a , G G-^ 7fe (E H [|^| 2 |a ;fe | 4 a fc ] - P fe ) (22) 
fc=i 

s.t. cr 2 ((/ii - ^o) 2 + 2(ct 2 - (Tq ) ln(/3<7i/cr )) 

> [G(a 2 -^) + c7 (Mi-Mo)] 2 (23) 



Mo 



Mi 



1 



A" 



. cr, 







A 2 



Ef=iSNR^(SNR^ + l) 



X)f =1 SNR^(3SNR^ + 2SNP4 + 3) + 1 



A 

>r2 



A 2 



a >- 



(24) 

Due to the constraint ( 1231 . the above optimization problem 
is still non-convex. To simplify the problem, we can bound 
the original non-convex constraint ( f23l by a linear constraint 
w.r.t. a, e.g. - G) 2 a 2 + a 2 (g 2 - 21n/3 + ln(g)) > 

C T a + d > 0, where C and d can be determined by G, 
/3 and {SNR^.} since <7q and cr 2 are linear in a and ^G 2 — 

2 In/? + ]»($)) , ( i£i ^ ai ~ G) 2 can be bounded for fixed G, 
(3 and {SNR^.}. Moreover, since the objective function of the 
problem (l24l is non-increasing in a"*^l the original optimization 
problem (124-b can be well approximatec(3 by a standard quasi- 
convex optimization problem [30] through the relaxization of 
the non-convex constraint ( 1231 . As a result, efficient algorithm 
such as bisection search algorithms [30] can be used to solve 
this problem. By solving problem ( f2TT >, we can obtain the value 
of g(T) and find the gradient of g(T) w.r.t. I\ Hence, problem 
d20b can be solved through standard gradient search [30] and 
finally we can obtain the optimal value of the original problem 

VI. Asymptotic Performance Analysis 

In this section, we shall derive the probability of false 
alarm and mis-detection averaged over multiple static periods 
based on a mobility mode0 We assume the channel statistics 

12 In this paper, the objective function /(a) is non-increasing in a means 
the gradient of the objective w.r.t. a is element-wise less than or equal to 
zero, i.e. V a /(a) = [#^#^ ■■■ ■M-] H < 0. 

13 Notice that the solution of the approximated optimization problem is also 
an approximated solution of the original optimization problem 124) as well. 

14 In this paper, we mainly focus on analyzing the probability of false alarm 
and mis-detection. The performance advantages of the proposed cooperative 
sensing scheme can be translated into the reduction of quite period under the 
same probability of false alarm and mis-detection as well. 
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{E£, E£} follows the statistic modef^l with mean and variance 
of the received SNR r k and SNR s k given by 

Msnr^ = Ej- [SNR£] = V^A r , (25) 
4«rj = E^icSNR^-^sNR,) 2 ] = E r , (26) 



y SNRf. 



P A 



E s » [SNR^J 
E E|2 [(SNR^- MSNR ,) 2 ] = E 6 



(27) 
(28) 



Denote P e * ({E£, E|}) = P MD (a, To) + 0Pfa (a, T ) to be 
the probability of false alarm and mis-detection error perfor- 
mance of the proposed cooperative sensing scheme under the 
channel statistics {ct^,ct|} and the optimal power allocation 
scheme a* . Hence, the average probability of false alarm and 
mis-detection error performance P* is given by 



P* = 



(29) 



We assume the power constraints are uniform over different 
sensor nodes, i.e. P^ — P for all k. Meanwhile, we consider 
an upper bound on the error probability of false alarm and 
mis-detection by considering a constant AF gain policy, i.e., 
afe = a with a — EhU^ 2 !^! 4 ] ' Since tne constant AF 
gain is one of the many schemes in the optimization domain, 
the error performance obtained is an achievable upper bound 
P«({E£,E|}) and given by 

P e *({ELEJ})<P«({ELS|}) 



Q(- 



(30) 



U\ (To 

The following theorem summarizes the upper bound of the 
false alarm and mis-detection performance. 

Theorem 2: The asymptotic expressions for the false alarm 
and mis-detection performance of the proposed cooperative 
sensing framework can be upper bounded by 



p* 



< 



1 + /3 



■ exp 



K 



3(1 
1 



2 

3p s 



1 

m 



(31) 



where the average SNR of the reporting links p r = yfaA r and 
the average SNR of the sensing links p s = P pu A s . 

Proof: Please refer to Appendix [III] for the proof. ■ 
Theorem|2]establishes the relation between the upper bound 
of the system performance (the false alarm and mis-detection 
performance) and the system parameters (the number of sensor 
nodes K, the channel quality of the reporting links Ph,E 2 
and the channel quality of the sensing links pi,E 2 ). In the 
following subsections, we shall discuss the relations in details, 
especially in the low SNR regime. 



A. The Effect of K 

From the expression of OTT l. we find that the false alarm 
and mis-detection performance of the proposed cooperative 
sensing framework w.r.t. the number of sensor nodes K scales 

15 The statistical fluctuations of S^} is driven by the mobility of the 
CPE in the secondary system. 



in the order of 0( exp(— AT)). Hence, to reduce the error 
performance of the proposed cooperative scheme by A" times, 
we can simply increase the number of sensor nodes by In A" 
times. 

B. The Effect of the Reporting Links 

To characterize the effect of the reporting links, we fix the 
parameter of pi and Ef and the false alarm and mis-detection 
error performance to be e. In the low SNR regime of the 
reporting links, equivalently speaking, p r is sufficiently small, 
the error expression OTt can be approximated as 



e < 



1 + /3 



■ exp 



K 



: !( | f ^) ( A 



1 



2 

3p 3 



1 + /3 



■ exp 



Kf4 
3E r 



2 
3^7 



T> 2 ) 



We summarize the effect of the reporting links using the 
following corollary. 

Corollary 1 (The Effect of the Reporting Links): With re- 
spect to the reporting links, to achieve a target false alarm 
and mis-detection performance e of the proposed cooperative 
sensing scheme, the number of sensor nodes K scales in the 
order of C(E r /p 2 ) in the low SNR regime. 

C. The Effect of the Sensing Links 

We apply the same approach for the sensing links. In the 
low SNR region of the sensing links, i.e. p s is sufficiently 
small, the error expression QTl ) can be approximated as 



e < 



1 + /3 
2 

1 + /3 



exp 



K 



1 



3(1 



1 + S» , _2_ , 1 ' 
1 + pi + 3p s + pi 



■ exp 



K , p s 

3(i + %ri + \/TTE; 



We summarize the effect of the sensing links using the 
following corollary. 

Corollary 2 (The Effect of the Sensing Links): With 
respect to the sensing links, to achieve a target false alarm 
and mis-detection performance e of the proposed cooperative 
sensing scheme, the number of sensor nodes K scales in the 
order of C((l + VI + E s ) 2 /p 2 ) in the low SNR regime. 

VII. Simulation Results 

In this section, we verify our analytical results via simu- 
lations. We assume both the noise variance and the channel 
statistics are assumed to be constant and known at the BS for 
each static period. Each sensor node has the same channel 
statistics and experience independent fading. Moreover, each 
observation chance is chosen to be 2ms and the static period is 
assumed to be sufficiently long for 10 observation chances. For 
easy illustration, we define some baseline systems, namely the 
baseline 1: local detection scheme, the baseline 2: traditional 
distributed sensing scheme, the baseline 3: OR-Rule combin- 
ing sensing scheme, and the baseline 4: proposed cooperative 
sensing scheme with constant AF gain a. In baseline 1, we 
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Fig. 4. Tradeoff curves between the probability of false alarm and mis- 
detection. The transmit SNR of the primary user is 30 dB. The mean path loss 
of the sensing links are A s = —30dB with variance E s = 5dB. The mean 
path loss of the reporting links are A r = — 80dB with variance S r = 5dB. 
As we can see from the above results, the proposed scheme gives a better 
tradeoff between the probability of mis-detection and false alarm than other 
baseline schemes. 




Fig. 5. Tradeoff curves between the probability of false alarm and mis- 
detection under transmit power uncertainties. The mean transmit SNR of the 
primary user is 30 dB, which is known to all the sensing nodes. The actual 
transmit SNR of the primary user is frustrated from 30dB to 50dB and the 
exact value is unknown to all the sensing nodes. The mean path loss of the 
sensing links are A s = — 30dB with variance S s = 5dB. The mean path 
loss of the reporting links are A r = — 80dB with variance E r = 5dB. The 
noise variances are frustrated from —5dB to 5dB. As we can see from the 
above results, under the transmit power uncertainties of the primary systems, 
the proposed scheme can still work properly and perform better than other 
baselines. 



plot the average local detection performance, i.e. the average 
performance of an energy detector over different sensing 
positions. In baseline 2, the BS applies polling scheme to each 
of the sensing node for the sensing report and perform the 
final decision based on majority voting scheme. In baseline 
3, all the sensing node shall report one-bit local decision 
simultaneously and the BS performs the final decision based 
on the OR-Rule. For simplicity, we assume perfect reporting 
links for baselines 2 and 3, i.e. the local decision results of 
baselines 2 and 3 can be successfully delivered to the BS. 
On the other hand, for our proposed scheme and baseline 4, 
the reporting links are modeled by equation (|2|. Hence, we 
have more favorable assumptions regarding the reporting links 
for the baselines. Fig. [4] shows the tradeoff relation between 



the probability of false alarrrJ^I Pfa and the probability of 
mis-detection Pmd- The proposed cooperative sensing scheme 
performs better than the local detection scheme (baseline 1), 
the traditional distributed sensing scheme (baseline 2) and the 
OR-Rule combining sensing schemes (baseline 3) regardless 
of the power allocation schem43. Meanwhile, the proposed 
cooperative sensing scheme with optimal power allocation 
achieves better tradeoff than with constant AF gain scheme 
(baseline 4). In practise, the actual transmit power of the 
primary system may difficult to obtain. In Fig. [5] we studies 
the tradeoff relations when the actual transmit power and the 
noise variances are unknown to the sensing nodes^- Based on 
the numerical results, we find that the proposed cooperative 
sensing scheme can still work properly and perform better than 
other baselines. 

Fig. [6] shows the relations between the system performance 
(i.e. the false alarm and mis-detection error performance) and 
the number of sensor nodes. Without loss of generality, we 
choose j3 equals to 1 and the system performance becomes 
the sum of the false alarm and mis-detection error probability. 
As shown in Fig. [6] the system performance of the proposed 
cooperative sensing scheme with optimal power allocation as 
well as the constant AF gain allocation scales in the order of 
C( exp(— if)) as we have shown in Theorem|2] Fig.|7]and Fig. 
|8] demonstrate the effects of the reporting links and sensing 
links. We simulate the number of sensor nodes required to 
achieve a target probability of false alarm and mis-detection 
(e.g. we choose Pfa = Pmd = 0.1 as specified in IEEE 
802.22 [6]) under different qualities of the reporting links and 
sensing links. As we have shown in the Fig. [7] the number 
of sensor nodes required is proportional to the qualities of 
the reporting links as derived in Corollary [TJ Fig. [8] 

illustrates the number of sensor nodes K scales in the order 
of C((l + \A + ^s) 2 / pi) wrt - tne sensing links as derived 
in Corollary [2] 

VIII. Conclusion 

In this paper, we proposed a simple cooperative sensing 
framework for the cognitive radio systems. By applying the 
proposed cooperative sensing scheme, we formulate the power 
scheduling algorithm as a multi-objective optimization prob- 
lem. To describe the relations of the multiple objectives, we 
characterize the optimal trade-off curve, containing a set of 
Pareto optimal values for a multi-criteria problem, and derive 
the asymptotic closed-form expression for the false alarm and 
mis-detection error performance of the proposed cooperative 
sensing framework. Simulation results are then evaluated to 

16 In [32], the probability of false alarm P' FJ ^ is defined as 
Pi (9— 0)xfi (8—0) ^ n p ro b a bj nr y f detection PL is defined as 
Pr(fl— i|fl— i)xPr(fl— l) Tj nc j m ese definitions, we can show through our 

numerical results that Pp^,P D ~ 50%, which matches the conclusion of 
[32]. 

17 The performance advantage in the tradeoff relations can be translated into 
quite period reduction as well. For example, compared with the traditional 
distributed sensing scheme, 15% quiet period reduction can be obtained for 
Pmd = Pfa = 0.1 with 10 sensing nodes. 

18 The actual transmit power frustrated from -lOdB to lOdB w.r.t. the mean 
transmit power and the noise variances are from -5dB to 5dB as well. 
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System Performance vs. Number of Sensor NoOes p=1 ) 




Number of Sensing Nodes K 

Fig. 6. System performance versus number of sensor nodes (/3 = 1). The 
simulation points fit very well with the order of growth expression derived. 
This verifies that the false alarm and mis-detection performance decreases 
exponentially with respect to the number of sensor nodes K as derived in 
theorem [2] 



The Effect of Ihe Forward Links (P = P = 0.1 ) 




Quality of Forward links z /p 



Fig. 7. The effect of the reporting links (Pfa = Pmd = O.f). This 
illustrates the number of sensor nodes required follows C(S r /p^) as derived 
in corollary [T] 



demonstrate the proposed cooperative sensing framework. We 
found that the false alarm and mis-detection error performance 
of the proposed cooperative sensing framework scales in the 
order of 0( exp(— if)). In order to achieve a target false alarm 
and mis-detection probability, the number of required sensor 
nodes scales in the order of 0(E r (l + y/l + E s ) 2 / p 2 p 2 ) in 
the low SNR regime. 



Appendix I 
Proof of LemmaQ] 
In order to calculate the probability of mis-detection and 
false alarm, we shall first try to find the probability density 
function (p.d.f.) of the received signal X at the BS side. Since 
the sensing links remain quasi-static throughout the observa- 
tion chance and the noise variance is completely known at 
each sensor node, the time average received signal power at 
the k th sensor node can be expressed asf^l 



\Xk\ 



w.p.l 




(32) 



where n| is the additive white Gaussian noise with mean zero 



5 { t Jt=o 



h%0x p 




\h%\ 2 2 P m T. Far 



and variance TO X k = 2Re 

, which is with zero mean and variance 
sufficiently large T, the cross-term ^ tends to zero with 
probability 1 (w.p.l). We also assume the noise and primary 
signals are independent and substitute |a; p | 2 = 1 in the last 
step. 

At the BS side, the received signal contributed by k th sensor 
node (denoted by X k ) is given by 



Xu 



- h k X k = 



K\ 2 \x k \\ 



'OL k 



\hi\ 2 \h%\ 2 e 2 p pu ^r k + -\h 



r\2\ m s |2 



T 



5fc (33) 



Signal Part 



Noise Part 



The Effect of the Sensing Links (P pA = P MD = 0.1 ) 




Quality of Sensing links (l+(1+I ) tip 



Fig. 8. The effect of the sensing links (Pfa = Pmd = 0.1). This illustrates 
the number of sensor nodes required follows C((f + \/l + E s ) 2 /p^) as 
derived in corollary [2] 



The statistical properties of the random variable X k can be 
evaluated in the following way. 



4 fc 



E ft 
E 



hl,h 
r,1 



*[**] 
•I \( Xk 



i: r k j^(^ k e 2 p pu + 1) (34) 



E.' a/c(3E 



s,2. 



pu 1 



2Y, s k e 2 P pu + 3) (35) 



Using the proposed cooperative sensing scheme, all K 
sensor nodes are suggested to report their local measurements 
at the same time and all the reports will naturally combined 
in the air interface. Applying the central limit theorem [33], 
the received signal X at the BS side can be approximated by 
the following equation when K is sufficiently large [12] 



X - N 



K 



i 



K 2 



(36) 



"The proposed framework can be directly extended to frequency selective 
channels with OFDM schemes as well. 

20 Without loss of generality, we assume the noise variance is normalized 
to unity. 
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where Af(fi, a 2 ) denotes the Gaussian distribution with mean 
/i and variance a 2 . 

Denote /ii, a\ to be the mean and variance of the received 
signal X when the primary user is in active state and , a 2 , 
to be the mean and variance of X when the PU is in idle state, 
respectively. We can derive the expressions for /irj, <Tq, /ii, a\ 
as follows. 



Mo 



K 

2Zk=i c 



K 



3E 



K 

k=l 



Mi 



K 2 
2^fc=i rXk 



K 2 



Ek=i ^Wak^jPpu + 1) 
K 



K 



(37) 



(38) 



(39) 



J2k= 



K 2 



Ef=i SJ 2 a fc (3Ef P 2 U + 2HlP pu + 3) + 1 



/XI 

'k 2 



^40) 



Using these approximations gives the following expressions, 
we have Pr(§ = O\0 = 1, {££,££}, a, T ) = 1 - Q(^^) 
and Pr(§ = 1\9 = 0, {££, ££}, a, T ) = Q(^), where 
Q(-) denotes the standard Gaussian complementary c.d.f. [29]. 
Notice that 1 — Q(—x) = Q(x), we have Lemma [1] 

Appendix II 
Proof of TheoremQ] 

Since the primal problem (fT9t is not convex, the standard 
optimization theory cannot be applied here to prove the zero 
duality gap. From the result of [31], the primal problem and 
its dual problem will have zero duality gap when the time- 
sharing condition is satisfied. The results will hold true even 
when the primal problem is nonconvex. 

Let Pi {Po,i,Pi,u----Pk.i},P2 

{Po,2,Pi,2,---,iW and P 3 = {/!,,./':., /'k.,} 

be values of power constraints with P 3 = vP\ + (1 — v)P 2 
for some < v < 1. Let a*, a 2 and a| be the optimal 
power allocation (AF gain) scheme to the primal optimization 
problem ( TToT l with constraints Pi,P2 and P3, respectively. 
Let P*i and P* 2 be their respective optimal values of the 
false alarm and mis-detection error performance. To prove 
the time-sharing property, we need to construct a power 
allocation (AF gain) scheme a?j such that it achieves an error 
equal to or lower than vP* x + (1 — v)P* 2 with a power that 
is at most vP\ + (1 — v)P 2 for all v between zero and one. 
Such a scheme a?j may be constructed as follows. 

Without loss of generality, we consider the multiple trans- 
mission opportunities are divided into two periods with v 
proportion of which corresponding to a power constraint P\ 
and (1 — v) proportion of which corresponding to a power 
constraint P 2 . We can apply the power allocation scheme a^ 
to the first v proportion of channel realizations and & 2 to the 
rest (1 — v) proportion. By doing so, the system achieves the 
value of (Tq - Ho)/<t at least equal to vP^ + (1 - v)P^ 2 and 
therefore, the time-sharing property holds. From [31, Theorem 
1], the primal problem dT6t and the dual problem (|20T > have 
the same optimal value since the time-sharing condition is 
satisfied. 



Appendix III 
Proof of Theorem[2] 

From the expressions of /io,Mi:°o an< ^ °\-> we r ' nc ' tnat 
when the number of sensor nodes K is sufficiently larg^l the 
following relation holds, (/ii — /io) 2 3> 2(a 2 — Cq) ln(/3ai/cro)- 
Using the above relation, the optimal threshold Tq from (fTvl > 
is given by 



2 o — 



Mo 



xJ(jH - fio) 2 + 2(<j 2 - a 2 ) ln(/?oi/ff ) (41) 



Mo 



0q(Mo - Mi) + o" (TiV(Mi ~ Mo) 2 



Mo + ctq 



Mi - Mo 



c + (J\ 

Substitute the equation ( l43l into (|30T >. we have 

, Mi - Mom 



P«({E^E|}) = (1 + /3)Q( 



CO + 0"1 



(42) 
(43) 

(44) 



and the average probability of false alarm and mis-detection 



p: < e 



E 



P e "({SLS|}) 

(i + ^q^ 1 



Co 



) I a— a- 1 



< 



< 



E 



1 + 



■ exp 



- Mo 

- ci 

1 / Mi - Mo \ 2 

2 V + CTi 



(45) 



/ y la=a-l 



1 + /3 



«p(-y) 



(46) 



with 7 



Mi -Mo 

cro+o"! la— a-1 



where we use the relation 



Q(x) < i exp(— ^-) in the second inequality and the concav 
ity of the function cxp(— ^-) w.r.t. x in the last step. 
Applying the statistical model given by 



to 



the 



mean and variance of the received SNR£ and SNRjl under 
the constant AF gain scheme are given by (^/aA r ,Y, r ) and 
(P pu A s ,E s ), respectively. iio,/j,i,a 2 and u\ under the con- 
stant AF gain policy a = a ■ 1 are thus given by 



Mo 
Ml 



= T\/aA r , 
3T 2 (aA 2 



E r ) 



K 



= 7\/^A r (P pn A s + 1), 

T 2 (aA 2 + E r )(3P p 2 u A 2 + 3E 



2P P „A S + 3) 



K 

where we have substituted the mean and variance of the 
received SNR^ and SNR^. Hence, we can evaluate the ex- 
pression of 7 as follows. 



K 



7 



P A 



3(1 



P 2 A 2 

pu s 



2P„„A S 



(47) 



Combine d46| > and j47\ , we have Theorem [2] 

2 'in the numerical examples, we found that the first expression is quite 
accurate for moderate K ~ 20. 
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